Top end
Serviced apartments are alternative to traditional hotel accommodation with more space, and cooking facilities.
Quest Apartments
(http://www.questapartment...) - a chain with apartments available in most urban and regional cities in new south wales.
Motels
Outside of weekends and school holidays it is usually possible to just drive and find accommodation along the road. Most towns of any size will have a motel or two on the road into town. Sometimes in low season they will display discounted standby rates at the gate as your drive past. If not, sometimes if they are not busy, a little discount can be negotiated at the counter. Generally expect motels to be cheaper the smaller the town, and the further away from the coast, the mountains, and Sydney that you are. Expect to pay a steep premium on weekends for those motels that are a "weekend away", for Sydneysiders.
Some of the chains covering many centres across New South Wales are:
hotels
These are many hotels in New South Wales. Consult the sleep entries for the particular city you wish to visit.
pubs
Just about every town has a pub offering accommodation. The standard varies from newly renovated to run-down, with many quaint places in-between. In winter it can even be an idea to take a small heater, as the heating in some can often be a little inadequate.